#include <iostream>
#include <string>
#include <algorithm>

int main() {
    std::string a;
    std::cout << "Введите скобочную последовательность: ";
    std::getline(std::cin, a);
    a.erase(std::remove_if(a.begin(), a.end(), [](char c) {
        return c != '{' && c != '}' && c != '(' && c != ')' && c != '[' && c != ']' && c != '<' && c != '>';
    }), a.end());

    while (a.find("{}") != std::string::npos || a.find("()") != std::string::npos || 
           a.find("[]") != std::string::npos || a.find("<>") != std::string::npos) {
        a.erase(std::remove(a.begin(), a.end(), '{'), a.end());
        a.erase(std::remove(a.begin(), a.end(), '}'), a.end());
        a.erase(std::remove(a.begin(), a.end(), '('), a.end());
        a.erase(std::remove(a.begin(), a.end(), ')'), a.end());
        a.erase(std::remove(a.begin(), a.end(), '['), a.end());
        a.erase(std::remove(a.begin(), a.end(), ']'), a.end());
        a.erase(std::remove(a.begin(), a.end(), '<'), a.end());
        a.erase(std::remove(a.begin(), a.end(), '>'), a.end());
    }

    std::cout << (a.empty() ? "Верная" : "Неверная") << std::endl;
    return 0;
}